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ABSTRACT: 



-random generator (165) has a 



CHG DATE=20011002 STATUS=0>The 
number of 

registers coupled to an arithmetic-logic unit, providing 
random words 

and is coupled to a processor (200) which controls the sequence of 
the 

-random generator. An output of the arithmetic-logic unit, is 
coupled to 

a buffer input of a feedback register, for transfer to the register 
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under 

control of the processor when the register is empty. Also included 
are 

Independent claims for the following: (a) a radio transmitter; (b) 

and a radio 

receiver 
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® Pseudozufallsgenerator und Rundfunksender und Rundfunkempfanger 

@ Es wird ein Pseudozufallsgenerator zum Erzeugen von 

Pseudozufaltsworten bzw. ein Rundfunksender bzw. ein 

Rundfunkempfanger vorgeschlagen, der dazu dient, 

gleichzeitig mehrere Pseudozufallsworte zu erzeugen 

bzw. verschlusselte Daten zu versenden bzw. verschlus- 

selte Daten zu empfangen. Der Pseudozufallsgenerator 

umfaBt mehrere Register, wobei mindestens ein Register 

zu ruckgekoppelt ist. Weiterhin weist der Pseudozufallsge- 
nerator arithmetisch-logische Einheiten auf, mit denen 

die Pseudozufallsworte berechnet werden. Durch die 

gleichzeitige Berechnung von Pseudozufallsworten kone- 

nen gleichzeitig mehrere Daten verschlusselt werden. Die 

arithmetisch-logische Einheit weist zwei Volladdiererket- 

ten auf, deren Ausgange an einen Multiplexer ange- 
, schlossen sind. Die ruckgekoppelten Register sind mit ge- ... 

pufferten Eingangen verbunden, die ruckgekoppelte Si- 

gnale aufweisen, wobei die Signale nur in die Register 

weitergeschoben werden, wenn die Register leer sind. 
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Beschreibung 

k- ... . . x. . 

Stand der Technik 

Die Erfindung gcht aus von einem Pscudozufallsgencra- 5 
tor zum Erzeugen von Pseudozufallsworten bzw. von einem 
Rundfunksender zum Senden von Rundfunksignalen bzw. 
von einem Rundfunkempfanger zum Empfang von Rund- 
funksignalen nach der Gattung der unabhangigen Patentan- 
spriiche. 10 

Die Patentschrift DE694 16 183T2 offenbart eine Vi- 
dcosignalverschlussclungsvorrichtung, die einen PN-Gene- 
rator mit einem linearen oder nichtlinearen riickgekoppel- 
ten, programmierbaren Schieberegister aufweist. Dadurch 
wird eine 1 6-Bit-Zuf allszahl erzeugt. Die Pseudozuf allszah- 15 
lenfolge wird dann zur Codierung des Audiosignals hinzu- 
gefugt. Der Initialwert des Pseudozufalls signals wird dem 
ausgescndeten Signal uberlagerL 

Es ist bereits aus der Norm ETS 300 174 bekannt, wie ein 
Pseudozufallsgenerator aufgebaut ist. Dieser Pseudozufalls- 20 
generator wird eingesetzt, um Daten eines digitalen Daten- 
stroms zu verwurfeln, wobei die einzelnen Bytes der Daten 
jeweils mit einem von dem Pseudozufallsgenerator erzeug- 
ten Byte mit einer Exclusiv-Oder-Verkniipfung verknupft 
werdcn. Dieser bekannte Pseudozufallsgenerator wcist vier 25 
Registerketten auf, die mit Q, R, S und T bezeichnet sind, 
wobei die Q-Registerkette 5 Register mit jeweils einer 
Brcite von 5 Bits aufweist, wobei die R-Registerkette 7 Re- 
gister mit einer Breite von 5 Bits aufweist, wobei die S-Re- 
gisterkette 5 Register mit einer Breite von 7 Bits aufweist 30 
und wobei die T-Registerkette 7 Register mit einer Breite 
von 7 Bits aufweist. 

Im folgenden soil nur kurz der Aufbau der Q-Register- 
kette erlautert werden. Die anderen Register sind im wesent- 
lichen analog dazu aufgebaut. 35 

Die Ein- und Ausgange der einzelnen Register der Q-Re- 
gisterkette sind im Kreis miteinander verknupft, so daB mit 
jcdcm Takt des Pseudozufallsgencrators der Inhalt des Regi- 
sters Q2 nach Ql, dann von Ql nach Q0, dann von Q0 unter 
Ausftihrung einer arimmetisch-logischen 1 Operation, die 40 
gleich noch erlautert wird, nach Q4 bzw. von Q4 nach Q3 
ubertragen wird. 

Die Ausgange des Registers Q3 sind mit den Eingangen 
des Registers Q2 iiber Exclusiv-Oder-Verknupfungen ver- 
bunden, die bci der Cbcrtragung des Inhalts von Q3 nach Q2 45 
eine Exklusiv-Oder- Verkniipfung dieses Inhalts mit gleich- 
zeitig auf einem Bus anliegenden Daten bilden. Der Bus 
dient zum Initialisieren der Registcrkette. Indem bei Inbe- 
triebnahme des Pseudozufallsgenerators oder nach einem 
Rucksetzen Datenbytes in einem der Zahl der Register der 50 
langsten Registcrkette entsprechenden Zahl auf den Bus ge- 
geben und in die Register eingetaktet werden, wird ein An- 
, f angszustand des Generators eingestellt, .durch den die spa- 
ter zu erzeugende Zahlenfolge vorherbestimmt ist. 

Zwischen den Registern Q0 und Q4 ist eine arithmetisch- 55 
logische Schaltung vorgesehen, die eine modifizierte Mo- 
dulo-Operation an der Summe aus den bitweise negierten 
Inhalten der Register Q0 und Q2 ausfuhrt. Diese modifi- 
zierte Modulo-Operation geniigt der Formel: 

(«+»)nwij:-{^ag« jr , 

wobei a und b jeweils die negierten Registerinhalte sind und 
k = 2 1 - 1 ist. Fur die hier beispielhaft betrachteten Q-Regi- 
ster mit i = 5 gilt also k = 3 1 . In den 7 Bit breiten Registern S 65 
und T ist jeweils eine entsprechende Schaltung vorgesehen, 
die eine Operation Modulo 27 — 1 = 121 ausfuhrt. Die Aus- 
gange von jeweils 4 Bits der einzelnen Register, namlich der 



Register Ql, Q2 und Q3 sind an eine Logikschaltung ange- 
schlossen, die zunachst die Ausgabcwcrtc von je zwei Regi- 
stern Und-verkniipft und die zwei der so erhaltenen Ergeb- 
nisse dann Oder- verknupft. So gewinnt die Logikschaltung 
vier Datenworter von je 4 Bit Breite. Jeweils zwei von die- 
sen Datenwortern werden Exklusiv-Oder-verknupft und er- 
geben jeweils vier Bits einer acht Bit breiten Pseudozufalls- 
zahl, die ausgegebcn wird. 

Der Erfindung liegt die Aufgabe zugrunde, einen Pseudo- 
zufallsgenerator zu schaffen, der gleichzeitig mehrere Pseu- 
dozufallsworte erzeugt Diese Aufgabe wird durch die 
Merkmale des Patentanspruchs 1 geldst. 

Der erfindungsgemaBe Pseudozufallsgenerator bzw. 
Rundfunksender bzw. Rundfunkempfanger mit den Merk- 
malcn der unabhangigen Patentanspriiche hat demgcgcn- 
uber den Vorteil, daB pro Takt mehrere Pseudozufallsworte 
gleichzeitig berechnet werden. Durch diese MaBnahme wird 
entwcdcr der Takt reduzicrt, oder die Rcchengcschwindig- 
keit des Pseudozufallsgenerators wird erhoht. Es ergeben 
sich damit also erhebliche Rechengeschwindigkeitsvorteile. 

Weiterhin ist von Vorteil, daB durch die Einfuhrung von 
gepufferten Eingangen bei riickgekoppelten Registern in ei- 
nem Takt zunachst bei der aufsteigenden Flanke des Taktsi- 
gnals die Registerinhalte weiter verschoben werden, und mit 
der abfallenden Flanke des Taktsignals wird das riickgckop- 
pelte Signal aus dem Puffer des Eingangs des Registers in 
das Register verschoben, falls alle riickgekoppelten Register 
leer sind. Dadurch wird die gleichzeitige Berechnung von 
Pseudozufallsworten in einem Operationsschritt ermoglicht. 

Dariiber hinaus ist es von Vorteil, mehrere Datenworte 
gleichzeitig zu verse hi iisseln und in dieser Weise die Verar- 
beitungsgeschwindigkeit des Rundfunkempfangers bzw. 
des Rundfunksenders zu erhohen. 

Durch die in den abhangigen Anspruchen aufgefuhrten 
MaBnahmen sind vorteilhaflc Weitcrbildungen und Verbcs- 
serungen des in den unabhangigen Anspruchen angegebe- 
nen Pseudozufallsgenerators bzw. Rundfunksenders bzw. 
Rundfunkempfangers moglich. 

Besonders vorteilhaft ist, daB durch ein Rotationsregister, 
das seine Bits zyklisch verschiebt, eine Vorschrift fiir die 
Berechnung der Pseudozufallszahlen in einfacher Weise er- 
fiillt wird. 

Dariiber hinaus ist von Vorteil, daB durch zwei Volladdie- 
reraketten die arithmetisch- logische Einheit realisiert wird. 
Durch die Vcrwendung von zwei Volladdiereraketten ist es 
moglich, zwei Berechnungsfalle abzudecken, zum einen, 
daB die Addition zweier Worte, die sich in zwei Registern 
befinden zu einem Obertrag fuhrt und zum anderen, daB die 
Addition dieser beiden Worte nicht zu einem Obertrag fuhrt. 
Mittels eines Multiplexers, bei dem entscheidend ist, ob ein 
tjbertrag entstanden ist oder nicht, wind das entsprechende 
Ergebnis ausgewahlt. 

Weiterhin ist es von Vorteil, daB. die Ausgange der Regi- 
ster vier Bideitungen als Abgriffe aufweisen, womit eine 
Vorschrift des Standards ETS 300 174 in einfacher Weise 
realisiert wird. 

Zeichnung 

Ausfuhrungsbeispiele der Erfindung sind in der Zeich- 
nung dargestellt und in der nachfolgenden Beschreibung na- 
her erlautert. Es zeigen: 
Fig. 1 eine Parallelverarbeitung mit Q-Registern, 
Fig. 2 ein Rotationsregister, 
Fig. 3 eine arithmetisch-logische Einheit, 
Fig. 4 eine Parallelverarbeitung mit R-Registem, 
Fig. 5 eine Parallelverarbeitung mit S-Registern, 
Fig. 6 eine Parallelverarbeitung mit T-Registem, 
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Fig. 7 Logikschaltungen, die die Ausgange der Register 
verarbeiten, - - ~- 

Fig. 8 einen Rundfunksender und 
Fig. 9 einen Rundfunkempfanger. 

5 

Beschreibung der Ausfuhrungsbeispieie 

Fiir Informationsdienste mit bcschranktem Nutzerkreis ist 
eine Verschlusselung erforderlich, so daB allein berechtigte 
Nutzer diese Informationsdienste empfangen und entschliis- 10 
seln konnen. Solche Informationsdienste sind z. B. Femseh- 
programme, Radioprogramme oder Datendienste. Bei Fern- 
seben und Radio ist im allgemeinen kein Ruckkanal vom 
Empfanger zum Sender vorgesehen. Daher ist z. B. eine 
PaBwortabfrage, wic sie bei Intcrnetanwendungen iiblich ist, 15 
ausgeschlossen. 

Damit der Nutzer Daten und/oder Programme bei Fernse- 
ben und Radio also entschliisseln kann, verfugt der Nutzer 
bereits iiber den Schlussel, wobei entweder der Schlussel 
mitiibertragen wind, und der Nutzer dann mittels einer Ent- 20 
schliisselung diesen Schlussel zunachst entschlussek, urn 
dann die Daten zu entschliisseln. Der Nutzer hat dafur, also 
zum Entschliisseln des Schliissels, zum Beispiel eine Chip- 
karte. Das ist eine Karte, auf der Daten gespeichert sind, die 
der Nutzer in ein Lcsegerat steckt, urn die Daten zu lesen. 25 
Auf der Chipkarte ist dann der Code enthalten, um den 
Schlussel zu entschliisseln. 

Pseudozufallsworte sind, wenn die AnfangskonsteUation 
fur die Berechnung der Pseudozufallsworte bekannt ist, be- 
rechenbar. Sie sind daher also nicht zufaUig. Einem Nutzer 30 
muB daher zur Entschlusselung diese Anfangskonstelladon 
oder Initialisierung bekannt sein. Daher wird diese Initiali- 
sierung, die also der Schlussel ist, dem Nutzer mitubertra- 
gen werden. 

Die Initialisierungswortc werden an den Eingang cincs 35 
Pseudozufallsgenerators gegeben, womit der Pseudozufalls- 
generator dann Pseudozufallsworte erzeugL In Fig. 1 ist die 
Parallelverarbeitung mit Q-Registern gezeigt, um parallel 
mehrere Pseudozufallsworte zu erzeugen. Hier werden 
"gleichzeitig drei Zufallsworte erzeugt. Ein Register ist eiri 40 
Schaltungsbaustein, der dazu benutzt wird, um ein Datum 
von mindestens einem Bit GroBe zu speichern, wobei ein 
Register hier ein fliichtiger Speicher ist Ein fliichtiger Spei- 
cher verliert nach dem Ausschalten der elektrischen Energie 
scinen Speichcrinhalt 45 

Pseudozufallsworte haben hier eine Lange von 8 Bit, also 
Bytelange, und werden aus einem Initialisierungswort er- 
rechnet. Der Pscudozufallsgenerator ist mit einem Prozessor 
200 (Fig. 8) verbunden, um die Arbeitsschritte des Pseudo- 
zufallsgenerators zu steuern. Dieser Prozessor kann im ubri- 50 
gen auch Teil des Pseudozufallsgenerators selbst sein. Die 
Inidalisierungsworte werden mit einem Zufallsgenerator, 
der zum Beispiel ein Rauschgenerator ist oder mit einem^ 
Speicher, der eine Vielzahl von Zufallszahlen abgespeichert 
hat erzeugt. 55 

In Fig. 1 ist eine Parallelverarbeitung mit Q-Registem 
dargestellt. Von einem Bus 1 mit acht Bit Breite geht eine 
angezapfte Leitung zu einer Exklusiv-Oder-Verknupfung 
10. Von einem Bus 2 geht eine angezapfte Leitung zu einer 
Exklusiv-Oder-Verknupfung 12. Von einem Bus 3 geht eine 60 
angezapfte Leitung zu einer Exklusiv-Oder-Verknupfung 
14. 

Die angezapften Leitungen von den Bussen 1, 2 und 3 ha- 
ben jeweils vier Bit Breite. Der Bus 3 liefert das Initialisie- 
rungssignal fur einen Zeitpunkt n, der Bus 2 liefert das In- 65 
idalisierungssignal fur einen Zeitpunkt n + 1 und der Bus 1 
das Initialisierungssignal fur einen Zeitpunkt n + 2. Die Zahl 
n ist hier eine ganze Zahl und bezeichnet einen Takt. 
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Die Exklusiv-Oder-Verknupfung 10 verknupft das Signal 
vom Bus 1 mit einem Signal von einem Register Q5 9. Nach 
einer einmaligen Initialisierung werden die Signale auf den 
Bussen 1, 2 und 3 gleich 0 gesetzt Die Exklusiv-Oder-Ver- 
kniipfungen 10, 12 und 14 bewirken dann, daB die Rcgistcr- 
inhalte, die mit den Initialisierungsignalen verknupft wer- 
den auch das Ergebnis dieser Exklusiv-Oder-Verknupfun- 
gen sind Es ist namlich so, daB eine Exklusiv-Oder-Ver- 
knupfung einer Bitfolge mit einer Nullen-Bitfolge wieder 
die ursprungliche Bitfolge ergibt. 

Bei einer Exklusiv-Oder-Verknupfung ist das Ergebnis 
fur ein Bit eine Eins, wenn an den Eingangen der Exklusiv- 
Oder-Verknupfung eine Eins und eine Null anliegt Liegen 
hingegen zwei Nullen oder zwei Einsen vor, dann ist das Er- 
gebnis der Exklusiv-Oder-Verknupfung eine Null. 

Das Ergebnis der Exklusiv-Oder-Verknupfung 10 gelangt 
im nachsten Takt in ein Register Q4 11. Der Ausgang von 
Q4 U geht einerseits zur Exklusiv-Oder-Vcrkniipfung 12. 
Und zu einem Inverter 27 und zu einem Ausgang Al(n + 2) 
32 und zu einem Ausgang D2(n + 1) 37. Eine Exklusiv- 
Oder-Verknupfung hat jeweils zwei Eingange, wobei der 
eine Eingang hier von einem Bus kommt und der andere 
Eingang von einem Register. Die Ausgange Al(n) 32 und 
A2(n + 1) 37 werden mittels einer Logikschaltung, die spa- 
ter erlautert wird, verkniipft, um die Pseudozufallsworte zu 
generieren. Auf den Inverter 27 folgt ein Rotationsregister 
28. 

Fig. 2 erlautert solch ein Rotationsregister. Das Rotati- 
onsregister besteht aus acht Zellen, wobei die niederwertig- 
ste Zelle 154 als Eingang eine Leitung 156 aufweist die von 
der Zelle des Rotationsregisters kommt die das hochstwer- 
tige Bit enthalt Dadurch wird gewahrleistet daB in einem 
Takt die Bits zyklisch nach rechts verschoben werden, wo- 
bei das hochstwertige Bit im folgenden Takt das niederwer- 
tigste Bit sein wird, wobei jedoch alle anderen Bits die 
nachst hoherwertige Position einnehmen werden. Das nie- 
derwertigste Bit wird also im folgenden Takt das nachstho- 
here Bit sein. 

Nach dem Rotationsregister 28 wird das Signal in einen 
ersten Eingang einer arithmetisch-logischen Einheit 29 ge- 
fiihrt. 

Die arithmetisch-logische Einheit wird in Fig. 3 naher er- 
lautert. Die arithmetisch-logische Einheit weist zwei Vollad- 
diererketten 160 und 161 und einen Multiplexer 159 auf, an 
dcssen Ausgang das Ausgangssignal anliegt In der ersten 
Volladdiererkette 160 verknupft der Volladdierer 158 die 
beiden niederwertigsten Bits der Vier-Bit-Folge, die mittels 
der arithmetisch-logischen Einheit verkniipft werden soli. 
Zusatzlich liegt am Obertragseingang des Nfolladdierers 158 
C = 1 an. Das heiBt wenn die Eingangsbits AO und B0 je- 
weils eine 1 aufweisen, womit ein Ubertrag von einer 1 ent- 
steht wird dieser tJbertrag mit 0* addiert so daB eine 0 als 
Ubertrag des VoUaddierers 158 entsteht und auch das Aus- 
gangssignal SO* eine 0 ist Der tJbertrag CI* geht zu einem 
Volladdierer, der die beiden nachstwertigen Bits Al und Bl 
miteinander addiert. Als Ausgangssignale liegen einmal das 
Summensignal ST und der Ubertrag C2' vor. Der Ubertrag 
C2' geht zu einem folgenden Volladdierer, der die nachstho- 
herwertigen Bits A2 und B2 addiert. Als Ausgange diese 
VoUaddierers liegt das Summensignal S2' und der Ubertrag 
C3' vor. Der tjbertrag C3' geht zu einem folgenden Vollad- 
dierer, der die nachsthoherwertigen Bits A3 und B3 mitein- 
ander addiert Als Ausgangssignal dieses VoUaddierers liegt 
das Summensignal S3' und der Ubertrag C4* vor. Der Uber- 
trag C4' geht an einen folgenden VoUaddierer, der die 
hdchstwertigen Bits A4 und B4 miteinander addiert. Das 
Ausganssignal S4' geht an eine Leitung, an die die Aus- 
gangssignale S3', S2', ST und SO' angeschlossen sind. Die 
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Leitung, an die all diese Ausgangssignale angeschlossen 
sind, geht- als Eingangssignal S' an- den ersten Eingang des 
Multiplexers 159. Der Ubertrag des Volladdierers 157 wird 
nicht verwendet 

Der rechte Volladdierer der zwciten VoUaddiererkettc 161 5 
hat an seinem Ubertragseingang C = 0 anliegen, wobei die- 
ser Volladdierer die niederwertigsten Bits AO und BO mit- 
einander addicrt Das Summensignal dieses Volladdierers 
SO ist an eine Leitung angeschlossen, an die auch alle ande- 
ren Summensignale dieser Volladdiererkette 161 ange- 10 
schlossen sind und die an den zweiten Eingang des Multi- 
plexers 159 S angeschlossen ist Der ttbertrag des Vollad- 
dierers CI geht an den folgenden Volladdierer, der die 
nachsthoheren Bits A 1 und Bl miteinander addiert. 

Der Ausgang dieses Volladdierers SI geht an die Leitung, 15 
die an den zweiten Eingang des Multiplexers 159 ange- 
schlossen ist, wahrend der Ubertragsausgang C2 an den 
nachsten Volladdierer angeschlossen ist. Dieser Volladdierer 
addiert die nachsthoheren Bits A2 und B2, wobei der Aus- 
gang dieses Volladdierers S2 an die Leitung angeschlossen 20 
ist, die am zweiten Eingang des Multiplexers 159 ange- 
schlossen ist Der Ubertragsausgang C3 dieses Volladdierers 
geht an den folgenden Volladdierer, der die nachsthoherwer- 
tigen Bits A3 und B3 miteinander addiert. 

Das Ausgangssignal S3 dieses Volladdierers ist an die 25 
Leitung angeschlossen, die an den zweiten Eingang des 
Multiplexers 159. Der Ausgang des \fclladdierers C4 geht 
an den lctztcn Volladdierer der zweiten Volladdiererkette 
161. Dieser letzte Volladdierer addiert die beiden hochst- 
wertigen Bits A4 und B4, wobei der Summenausgang S4 an 30 
die Leitung angeschlossen ist, die zum zweiten Eingang des 
Multiplexers 159 fuhrt. Der Obertrags ausgang C5 dieses 
Volladdierers ist an den Eingang des Multiplexers 159 ange- 
schlossen, der entscheidet, ob der erste oder zweite Eingang 
des Multiplexers 159 zum Ausgang freigeschaltet wird. Ist 35 
der Ubertrag C5 = 1 wird das Ausgangssignal der ersten 
Volladdiererkette verwendet, ist der tJbertrag C5 = 0 wird 
das Ausgangssignal der zweiten Volladdiererkette verwen- 
det 

Eiri Byte weist yerschiedene Bitpositionen auf, namlich 8," 40 
die eine bestimmte Wertigkeit haben. Die Summe der Dezi- 
malwerte der einzelnen Bitpositionen ergibt die Dezimal- 
zahL, die durch das Byte als Binarzahl reprasentiert wird. 
Die niedrigste Wertigkeit ist das Bit 2°. Weist dieses Bit eine 
Eins auf, dann ist der Dezimalwert 1; bci cincr Null ist es 0. 45 
Da das hochstwertigste Bit eines Bytes, also die 8. Stelle, hat 
die Wertigkeit 2 7 . Ist dieses Bit eine 1, dann ist der Dezimal- 
wert 128; bei einer 0 ist es 0. Der Volladdierer ist ein Ele- 
ment, das fur eine Bitposition zweier zu addierender Bytes 
oder langerer oder kurzerer Bitfolgen die Summe bildet, wo- 50 
bei ein Ubertrag von dem nachsuiiederen Bit in die Sum- 
menbildung eingeht Damit werden also 3 Bits miteinander 
addiert. Am Ausgang des VoUaddierers Hegt die Summe fur 
die Bitposition vor, und eventuell ein Ubertrag. 

Das Ausgangssignal der arithmetisch-lpgischen Einheit 55 
29 wird an einen gepufferten Eingang 4 eines Registers Q7 7 
angeschlossen. Auch Register Q6 8 und Q5 9 haben gepuf- 
ferte Hngange 5 und 6. Mit der fallenden Ranke des Taktsi- 
gnal, das hier nicht dargestellt ist, geht der Inhalt des gepuf- 
ferten Eingangs 4 in das Register Q7 7, falls alle riickgekop- 60 
pelten Register Q7 7, Q6 8 und Q5 9 leer sind. Sind die Re- 
gister Q7 7 und Q6 8 bereits leer, wird in diesem Takt mit 
der steigenden Ranke des Taktsignals der Inhalt des Regi- 
sters Q5 9 nach Q4 11 verschoben, so daB mit der fallenden 
Ranke des Taktsignals die Inhalte der gepufferten Eingange 65 
4-6 in die Register Q5 9, Q6 8 und Q7 7, und zwar in dieser 
Entsprechung geschoben werden. 

Ein gepufferter Eingang ist hier ein Register, so daB ein 



gepufferter Eingang Daten halten kann. 
' Im nachstenlakt wird der Inhalt des Registers Q7 7 um 
eine Registerposition weiter geschoben, d. h., es wandert in 
das Register Q6 8. Das Register Q7 7 ist mit seinem Aus- 
gang an das Register Q6 8 angeschlossen. An den Eingang 
des Registers Q6 8 ist auch der gepufferte Eingang 5 des Re- 
gisters Q6 8 angeschlossen. 

Mit der aufsteigenden Ranke des Taktsignals werden die 
Registerinhalte um eine Registerpositionen weiter gescho- 
ben. Der Ausgang des Registers Q6 8 ist an den Eingang des 
Registers Q5 9 angeschlossen. An den Eingang des Regi- 
sters Q5 9 ist auch der gepufferte Eingang 6 des Registers 
Q5 9 angeschlossen. Auch hier wird mit der aufsteigenden 
Ranke des Taktsignals der Registcrinhalt um eine Register- 
position weiter geschoben. Der Ausgang des Registers Q5 9 
ist an die Exklusiv-Oder-Verknupfung 10 angeschlossen. 

Durch diese Funktionsweise wird erreicht, daB die Regi- 
ster Q7 7, Q6 8 und Q5 9 nur durch die gepufferten Ein- 
gange 4-6 gefullt werden, wenn die Register leer sind, wo- 
bei die Inhalte der Eingangspuffer selbst bei jedem Takt 
uberschrieben werden. 

D. h. nach einem Takt ist der Inhalt des Registers Q5 9 in 
das Register Q4 11 verschoben worden, so daB im folgenden 
Takt der Ausgang des Registers Q4 11 Exklusiv-Oder-ver- 
knupft mit dem Signal des Busses 2 wird, um dann in ein 
Register Q3 13 gefuhrt zu werden. 

Ein Ausgang des Registers Q3 13 fuhrt zu der Exklusiv- 
Oder-Verknupfung 14 zu einem Inverter 23, zu einem Aus- 
gang Al(n + 1) 31, zu einem Ausgang C3(n + 2) 35 und zu 
einem Ausgang D2(n) 36. Auf den Inverter 23 folgt ein Ro- 
tationsregister 24, das aufgebaut ist, wie es in Fig, 2 be- 
schrieben wurde. Auch das Rotationsregister 24 folgt einer 
arithmetischlogischen Einheit, die in Fig. 3 beschrieben 
wurde. Ein Ausgang der arithmetisch-logischen Einheit 25 
fuhrt an den gepufferten Eingang 5 des Registers Q6 8. Das 
Argument der Ausgange zeigt an, fur welchen Takt die 
Pseudozufallszahl mittels der Signale auf diesen Ausgangen 
bcrechnct wird. 

Ein Ausgang der Exklusiv-Oder-Verknupfung 14 fuhrt an 
einen Eingang eines Registers Q2 15. Ein' Ausgang des" Re- 
gisters Q2 15 fuhrt einerseits zu einem Register Ql 16 und 
andererseits zu einem Inverter 19, auf den ein Rotationsregi- 
ster 20 folgt, das mit seinem Ausgang an einen ersten Ein- 
gang einer arithmetisch-logischen Einheit 21 angeschlossen 
ist Ein Ausgang der arithmetisch-logischen Einheit 21 fuhrt 
zum gepufferten Eingang 6 des Registers Q5. Ein Ausgang 
des Registers Q2 15 fuhrt daruber hinaus zu einem Inverter 
26, der an einen zweiten Eingang einer arithmetisch-logi- 
schen Einheit 29 fuhrt, zu einem Ausgang Al(n) 30 und zu 
einem Ausgang C3(n + 1) 34. 

Ein Ausgang des Registers Ql 16 fuhrt einerseits zu ei- 
nem Eingang eines Registers Q0 17 und andererseits zu ei- 
nem Inverter 22, der an einen zweiten Eingang der arithme- 
tischlogischen Einheit 24 fuhrt, und zu einem Ausgang 
C3(n) 33. Ein Ausgang des Registers Q0 17 fuhrt an einen 
Inverter 18, der an den zweiten Eingang der arithmetisch-lo- 
gischen Einheit 21 fuhrt Ein Ausgang des Registers Q5 9 
fuhrt auch zu einem Ausgang D2(n + 2) 38. 

Die nachfolgende Tabelle macht den Ablauf in dieser Re- 
gisterverschaltung verstandlich. Die Argumente der Regi- 
ster bczeichnen die Taktzeit. 

Q0(n + l) = Ql(n). 

Ql(n + l) = Q2(n). 

Q2(n + l) = Q3(n) xorQi(n). 
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Q3(n + l) = Q4(n). 
Q4(n + l) = Q5(n). 

Q5(n + l) = Q6(n). 5 
Q6(n + l) = Q7(n). 

Die gepufferten Bitfolgen in den gepufferten Eingangen 
4, 5, 6 werden erst in die Register Q7 7, Q6 8 und Q5 9 ge- 10 
schoben, wenn die Register Q8 7 und Q6 8 leer sind und das 
Register Q5 9 mit der steigenden Flanke des Taktsignals sei- 
nen Inhalt weitergibt, so daB dann mit der fallenden Ranke 
die Register Q7 7, Q6 8 und Q5 9 durch die Puffer wieder 
gefullt werden. D. h., alle drci Taktc werden die Register 15 
Q7, Q6 und Q5 mittels der Recursion gefullt. Qi bezeichnet 
hier ein Initialisierungswort. 

In Fig. 4 ist die Parallelverarbeitung mit R-Rcgistern ge- 
zeigt, wobei hier im Unterschied zu den Q-Registem zwei 
Register mehr vorliegen und damit auch eine um zwei er- 20 
hohte Anzahl an Ausgangen vorliegt. Im ubrigen ist die 
Funktionsweise der Parallelverarbeitung mit den Q-Regi- 
stem gleich. 

Die Initialisierungsbitfolgen werden von Bussen 39, 40 
und 41 an Exlusiv-Oder-Verkniipfiingcn 51, 53 und 55 iibcr- 25 
tragen. Der Bus 39 ist an einen ersten Eingang der Exklusiv- 
Oder-Verknupfung 51 angeschlossen, der Bus 40 ist an ei- 
nen ersten Eingang der Exklusiv-Oder-Verkniipfung 53 und 
der Bus 41 an einen ersten Eingang der Exklusiv-Oder-Ver- 
kniipfung 55 angeschlossen. 30 

Ein zweiter Eingang der Exklusiv-Oder-Verkniipfung 51 
ist mit einem Ausgang eines Registers R4 50 verbunden. Ein 
Ausgang des Registers R4 50 fuhrt auch zu einem Ausgang 
D3(n + 1) 74. Ein Ausgang der Exklusiv-Oder-Verknupfung 
51 fuhrt an einen Eingang eines Registers R3 52. Ein Aus- 35 
gang des Registers R3 52 fuhrt einerseits zu einem zweiten 
Eingang der Exklusiv-Oder-Verkniipfung 53 und anderer- 
scits zu einem ersten Eingang der arithmetisch-logischen 
Einheit 66 und einem Ausgang B 1 (n + 2) 72 und einem Aus- 
gang D3(n) 73. Ein Ausgang 'der Exklusiv^Oder-Verknup- 40 
fung 53 fuhrt zu einem Register R2 54. Ein Ausgang des Re- 
gisters R2 54 fuhrt einerseits zu einem zweiten Eingang der 
Exklusiv-Oder-Verknupfung 55 und zu einem ersten Ein- 
gang einer arithmetisch-logischen Einheit 63 und zu einem 
Inverter 64 und zu einem Ausgang B 1 (n + 1 ) 71. Auf den In- 45 
verter 64 folgt ein Rotationsregister 65. Ein Ausgang des 
Rotationsregisters 65 fuhrt an den zweiten Eingang der 
arithmetisch-logischen Einheit 66. Ein Ausgang der arith- 
metisch-logischen Einheit 66 fuhrt zu einem gepufferten 
Eingang 42 des Registers R9 43, wobei ein Ausgang des ge- 50 
pufferten Eingangs 42 zu dem Register R9 43 selbst fuhrt. 

Ein Ausgang der Exklusiv-Oder-Verkniipfung 55 fuhrt zu 
einem Register Rl 56. Ein Ausgang des Registers Rl 56 
fuhrt einerseits zu einem Register RO 57 und andererseits zu 
einem ersten Eingang einer arithmetisch-logischen Einheit 55 
60, zu einem Inverter 61 und zu einem Ausgang Bl(n) 71. 
Auf den Inverter 61 folgt ein Rotationsregister 62. Ein Aus- 
gang des Rotationsregisters 62 fuhrt an einen zweiten Ein- 
gang der arithmetisch-logischen Einheit 63. Ein Ausgang 
arithmetisch-logischen Einheit 63 fuhrt an einen gepufferten 60 
Eingang 44. Der Eingangspuffcr 44 ist mit einem Eingang 
eines Registers R8 45 verbunden. Dariiber hinaus ist ein 
Ausgang des Registers R9 43 an den Eingang des Registers 
R8 45 angeschlossen. Ein Ausgang des Registers R0 57 
fuhrt zu einem Inverter 58, auf den ein Rotationsregister 59 65 
folgt. 

Ein Ausgang des Rotationsregisters 59 ist mit einem 
zweiten Eingang der arithmetisch-logischen Einheit 60 ver- 
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bunden, deren Ausgang zu einem gepufferten Eingang 46 
fuhrt Ein Ausgang des Eingangspuffers 46 fuhrt zu einem 
Eingang eines Registers R7 47, wobei auch der Ausgang des 
Registers R8 45 zu dem Eingang des Registers R7 47 fuhrt. 
Ein Ausgang des Registers R7 47 fuhrt einerseits zu einem 
Register R6 48 und andererseits zu einem Ausgang A2(n + 
2)69. 

Ein Ausgang des Registers R6 48 fuhrt einerseits zu ei- 
nem Eingang des Registers R5 49 und andererseits zu einem 
Ausgang A2(n + 1) 68. Ein Ausgang des Registers R5 49 
fuhrt einerseits zu einem Eingang des Registers R4 50 und 
andererseits zu einem Ausgang A2(n) 67 und zu einem Aus- 
gang D3(n + 2) 75. Ein Ausgang des Registers R4 50 fuhrt 
einerseits zu einem zweiten Eingang der Exklusiv-Oder- 
Verkniipfung 51 und zu einem Ausgang D3(n + 1) 74. 

Auch hier sind die arithmetisch-logischen Einheiten so 
aufgebaut, wie in Fig. 3 beschrieben, und auch die Rotati- 
onsregister fuhrcn eine Rotation im Uhrzeigersinn durch. 

Die Zuordnung der Registerinhalte erlautert die folgende 
Tabelle: 

R0(n + l) = Rl(n) 

Rl(n + l) = R2(n) xorRl(n) 

R2(n + l) = R3(n) 

R3(n + l) = R4{n) 

R4(n + l)=R5(n) 

R5(n + l) = R6(n) 

R6(n + l) = R7(n) 

R7(n + l) = R8(n) 

R8(n + l)=R9(n). 

Auch hier werden die Register R9 43; R8 45 und R7 47 
erst dann mittel Rekursion wieder gefullt, wenn diese Regi- 
ster leer sind. Dies geschieht, wie oben beschrieben, wenn 
das Register R7 47 bei der steigenden Flanke des Taktsi- 
gnals geleert wird, wobei die Register R5 45 und R7 47 be- 
reits leer sind. 

In Fig. 5 wird die Parallelverarbeitung mit S-Registem 
dargestellt. Die Funktionsweise ist der fur die Q-Register 
beschriebenen ahnlich, wobei hier die Rotationsregister eine 
Linksverschiebung der Bitfolgen bewirken. 

Mit Exklusiv-Oder-Verkniipfungen 85, 87 und 89 sind 
Busse 76, 77 und 78 verschoben, wobei die Busse Initialisie- 
rungsbitfolgen enthalten. Von dem Bus 76 geht eine ange- 
zapfte Leitung zu einem ersten Eingang der Exklusiv-Oder- 
Verkniipfung 85. Von dem Bus 77 geht eine angezapfle Lei- 
tung zu einem ersten Eingang der Exklusiv-Oder-Verknup- 
fung 87. Von dem Bus 78 geht eine angezapfte Leitung zu 
der Exklusiv-Oder-Verkniipfung 89. 

Ein zweiter Eingang der Exklusiv-Oder-Verkniipfung 85 
ist mit einem Ausgang eines Registers S5 84 verkniipft. Ein 
Ausgang des Registers S5 84 fuhrt auch zu einem Ausgang 
Cl(n + 2) 113. Ein Ausgang der Exklusiv-Oder-Verkniip- 
fung 85 fiihrt zu einem Register S4 86. Ein Ausgang des Re- 
gisters S4 86 ist einerseits an einem zweiten Eigang der Ex- 
klusiv-Oder-Verknupfung 87 angeschlossen und anderer- 
seits an ein Rotationsregister 104, an einen Ausgang A3(n + 
2) 107 und einen Ausgang Cl(n + 1) 112. Das Rotationsre- 
gister 104 ist an einem ersten Eingang einer arithmetisch-lo- 
gischen Einheit 103 angeschlossen. Der Ausgang der arith- 
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metisch-logischen Einheit 103 fiihrt zu einem gepufferten 
- Eingang 79: Ein Ausgang des gepufferten Eingangs79 tst an 
ein Register S7 80 angeschlossen. Ein Ausgang der Exklu- 
siv-Oder-Verkniipfung 87 fiihrt zu einem Register S3 88, 
wobei ein Ausgang des Registers S3 88 an einen zweiten 
Eingang der Exklusiv-Oder-Verknupfung 89 und an einen 
Rotationsregister 100, an einen Ausgang A3(n + 1) 106, ei- 
nen Ausgang B2(n +1) 110 und einen Ausgang Cl(n) 111 
fiihrL Der Ausgang des Rotationsregisters 100 fiihrt zu ei- 
nem ersten Eingang einer arithmetisch-logischen Einheit 99. 
Der Ausgang der arithmetisch-logischen Einheit 99 fuhrt zu 
einem Eingang eines gepufferten Eingangs 81, dessen Aus- 
gang mit dem Eingang eines Registers S6 82 veihunden ist. 
Das Register S6 82 ist uber seinen Eingang auch mit einem 
Ausgang des Registers S7 80 vcrbunden. 

Der Ausgang der Exkiusiv-Oder-Verkniipfung 89 ist mit 
dem Eingang eines Registers S2 90 verbunden. Ein Ausgang 
des Registers S2 90 ist einciseits mit dem Eingang eines Re- 
gisters SI 91, mit einem Eingang eines Rotationsregisters 
96, mit einem Inverter 101, mit einem Ausgang A3(n) 105 
und mit einem Ausgang B2(n +1) 109 verkniipft. Ein Aus- 
gang des Rotationsregisters 96 ist mit einem ersten Eingang 
einer arithmetisch-logischen Einheit 95 verkniipft. Ein Aus- 
gang der arithmetisch-logischen Einheit 95 fiihrt zu einem 
Eingangspuffer 83, das mit einem Ausgang mit dem Ein- 
gang des Registers S5 84 verbunden ist Ein Eingang des 
Registers S5 84 ist auch mit dem Ausgang des Registers S6 
82 verbunden. 

Auf den Inverter 101 folgt ein Rotationsregister 102, des- 
sen Ausgang mit einem zweiten Eingang der arithmetisch- 
logischen Einheit 103 verbunden ist. 

Ein Ausgang des Registers SI 91 ist einerseits mit dem 
Eingang eines Registers SO 92 verbunden und andererseits 
mit einem Inverter 97 und einem Ausgang B2(n) 108. Auf 
den Inverter 97 folgt ein Rotationsregister 98, dessen Aus- 
gang mit einem zweiten Eingang der arithmetisch-logischen 
Einheit 99 verbunden ist. Ein Ausgang des Registers SO 92 
ist an einen Inverter 93 angeschlossen. Auf den Inverter 93 
folgt ein Rotationsregister 94, dessen Ausgang mit einem 
zweiten Eingang der arithmetisch-logischen Einheit 95 ver-" 
bunden ist. 

Die folgende Tabelle gibt die Zuordnung der einzelnen 
Registerinhalte wieder. 

S0(n + l) = Sl(n) 45 



Sl(n + l) = S2(n) 
S2(n + l) = S3(n) xorSi(n) 
S3(n + l) = S4(n) 

S4(n + l) = S5(n) . . t 
S5(n + l) = S6(n) 
S6(n + l) = S7(n) 

Die Rekursion funktioniert wie oben beschrieben, wobei 
Si(n) ein Initialisierungswort bezeichnet 

In Fig. 6 ist die Parallelverarbeitung mit T-Registern dar- 
gestellt, wobei auch hier die Funktionsweise der Parallelver- 
arbeitung mit Q-Registern entspricht, wobei hier wieder 
neun Register verwendet werden. 

Von einem Bus 114 gelangt eine Initialisierungsbitfolge 
uber eine angezapfte Leitung zu einem Eingang einer Ex- 
klusiv-Oder-Verkniipfung 126. Von einem Bus 115 gelangt 
eine Initialisierungsbitfolge uber eine angezapfte Leitung zu 
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einem Eingang einer Exklusiv-Oder-Verkniipfung 128. Von 
einem Bus 116 gelangt eine- Initialisierungsbitfolge zu ei- 
nem Eingang einer Exklusiv-Oder-Verkniipfung 130. 

t)ber einen zweiten Eingang ist die Exklusiv-Oder-Ver- 
kniipfung 126 an den Ausgang eines Registers T4 125 ange- 
schlossen. Der Ausgang des Registers T4 125 ist auch den 
Ausgang D2(n +1) 152 angeschlossen. 

Ein Ausgang der Exklusiv-Oder-Verkniipfung 126 fiihrt 
zu einem Register T3 127. Ein Ausgang des Registers T3 
127 fuhrt einerseits zu einem zweiten Eingang der Exklusiv- 
Oder-Verkniipfung 128 und zu einem Rotationsregister 143, 
zu einem Ausgang B3(n + 2) 147 und einem Ausgang Dl(n) 
151. 

Ein Ausgang des Rotationsregisters 143 ist an einen er- 
sten Eingang einer arithmetisch-logischen Einheit 144 ange- 
schlossen. Ein Ausgang der arithmetisch-logischen Einheit 
144 fiihrt zu einem gepufferten Eingang 117, dessen Aus- 
gang an ein Register T9 118 fiihrt. 

Ein Ausgang der Exklusiv-Oder-Verkniipfung 128 fiihrt 
an einen Eingang eines Registers T2 129. Ein Ausgang des 
Registers T2 129 fiihrt zu einem zweiten Eingang einer Ex- 
klusiv-Oder-Verkniipfung 130, zu einem Rotationsregister 
139, zu einem Inverter 141 und einem Ausgang C2(n) 146. 

Ein Ausgang der Exklusiv-Oder-Verkniipfung 130 fiihrt 
zu einem Eingang eines Registers Tl 131, dessen Ausgang 
zu einem Register TO 132, zu einem Rotationsregister 135, 
zu einem Inverter 137 und zu einem Ausgang B3(n) 145 
fiihrt Der Ausgang des Rotationsregisters 135 fiihrt zu einer 
arithmetisch-logischen Einheit 136, und zwar zu dessen er- 
sten Eingang. Ein Ausgang der arithmetisch-logischen Ein- 
heit 136 fuhrt zu einem gepufferten Eingang 121, dessen 
Ausgang zu einem Eingang eines Registers T6 122 fiihrt. 
Auf den Inverter 137 folgt ein Rotationsregister 138, das an 
einen zweiten Eingang der arithmetisch-logischen Einheit 
140 fuhrt 

Ein Ausgang des Registers TO 132 fiihrt zu einem Inverter 
133. Auf den Inverter 133 folgt ein Rotationsregister 134, 
das an einen zweiten Eingang einer arithmetisch-logischen 
Einheit 136 fuhrt. 

" Eiri Ausgang des Registers T9 118 fiihrt zu dem Register 
T8 120. Ein Ausgang des Registers T8 120 fiihrt zu dem Re- 
gistereingang T7 122. An einen Ausgang des Registers T8 

122 fiihrt eine Leitung zu einem Ausgang C2(n + 2) 150. 
Von einem Ausgang des Registers T7 122 fuhrt eine Leitung 
zu einem Ausgang C2(n + 1) 149. Weiterhin ist der Ausgang 
des Registers T7 122 mit einem Eingang des Registers T6 

123 verbunden, dessen Ausgang einerseits mit dem Register 
T5 124 und mit einem Ausgang C2(n) 148 verbunden ist 

In der nachfolgenden Tabelle sind die Zuordnungen der 
einzelnen Register fur den nachsten Takt dargesteilt 

T0(n + l) = Tl(n) 

Tl(n + 1) = T2(n) xor li(n) ' 

T2(n + l) = T3(n) 



T3(n + 1) = T4{n) 
60 T4(n+l) = T5(n) 
T5(n + l) = T6(n) 
T6(n + l) = T7(n) 
T7(n + l) = T8(n) 
T8(n + l) = T9(n) 



65 



DE 199 63 

n 

H(n) bezeichnet cin Initialisicrungswort - w - • ~* * 

In Fig. 7 ist die logische Schaltung dargestellt, die die 
Ausgange der einzelnen Registerfolgen, die in den Fig. 1 , 4, 
5 und 6 daigestellt wurdcn, crlautcrt. Da mchrere Pseudozu- 5 
fallsworte, hier sind es drei, gleichzeitig generiert werden 
sollen, sind in diesem Fall auch drei von diesen Logikschal- 
tungen erforderlich, um diese drei Zufallsworte gleichzeitig 
generieren zu konnen. 

An Ausgangen 182 bis 193 liegen die Ausgangssignale 10 
Al(n) A2(n), A3(n), Bl(n), B2(n), B3(n), Cl(n), C2(n), 
C3(n), Dl(n), D2(n) und D3(n) an. Da die eben genannten 
Ausgangssignale Al, A2, A3, Bl, B2, B3, CI, C2, C3, Dl, 
D2 und D3 fur die Zeitpunkte n + 1 und n + 2 vorliegen, ist 
auch die hier beschriebene Logikschaltung dreimal vorhan- i5 
den, um gleichzeitig drei Pseudozufallsworte zu generieren. 
Die Signale werden zunachst mit Und-Gattern verknupft, 
wobei ein Eingang eincs Und-Gatters negicrt ist, und ein Si- 
gnal von jeweils auf zwei Und-Gattern, wobei ein Eingang 
negiert ist, angelegt wind. Die Ausgangssignale der Und- 20 
Gatter werden mit Oder-Gattem verknupft, wobei deren 
Ausgange an xor-Verknupfungen 196 und 197 gelegt wer- 
den. An den Ausgangen der xor-Verkniipfungen 194 und 
195 liegen die Komponenten eines Pseudozufallswortes an. 

In Fig. 8 ist ein Rundfunksender dargestellt, bci dem ein 25 
Pseudozufallsgenerator 165 zur Verschliisselung der Daten 
verwendet wird. Mittels der Datenbusse 162, 163 und 164 
werden Initialisicrungsbitfolgen an den Pseudozufallsgene- 
rator 165 iibertragen. Damit beginnt der Pseudozufallsgene- 
rator 165, Pseudozufallsworte zu erzeugen, wobei der mit 30 
dem Pseudozufallsgenerator verbundene Prozessor 200 den 
Ablauf steuert. 

Mit diesen Pseudozufallsworten, es werden hier gleich- 
zeitig drei Pseudozufallsworte erzeugt, werden Daten, die 
von einem Kanalcodiercr 169 kommcn, mittels Exklusiv- 35 
Oder- Verkniipfungen 166, 167, 168 verknupft, um diese Da- 
ten zu verschlusseln. Die verschliisselten Daten gelangen 
dann in eine Sendestufe 170 und werden mittels einer An- 
tenne 171 versendet Der Pseudozufallsgenerator 165 ist 
aufgebaut,' wie in den Fig. 1, 4, 5 und 6 dargestellt. Wobei 40 
alle diese Register in dem Pseudozufallsgenerator 165 ent- 
halten sind. 

Der Kanalcodiercr 169 fuhrt mit den Daten eine Kanalco- 
dierung durch, d. h. den Daten wird Redundanz, also zusatz- 
lichc Bits hinzugefugt, so dafi eventuell auftrctende Fchler 45 
bei der Obertragung im Empfanger korrigiert werden kon- 
nen. Dazu wird einer bestimmten Datenfolge entweder ei- 
nige redundante Daten angehangt, Blockcodcs genannt, 
oder die redundante Daten werden nach einer Vorschrift mit 
den ursprlinglichen Daten vermischt, Faltungscodierung ge- 50 
nannt. Die Sendestufe 170 setzt die Signal in eine Sendefre- 
quenz um, verstarkt sie und filtert sie. 

In Fig. 9 ist ein Rundf unkempfanger dargestellt, der einen , 
Pseudozufallsgenerator 178 aufweist, um verschlusselte Da- 
ten entschlusseln zu konnen. 55 

Die Rundfunksignale werden mittels einer Antenne 172 
empfangen und in einer Empfangsstufe 173 in eine niedri- 
gere Frequenz umgesetzt, gefiltert und verstarkt Die Emp- 
fangsstufe 173 entnimmt den empfangenen Rundfunksigna- 
len die Initialisierungsbi tfolgen und ubergibt sie einer Initia- 60 
lisierungscinheit 174. Diese Initialisierungseinhcit 174 in- 
itialisiert mit diesen Daten den Pseudozufallsgenerator 178, 
der damit Pseudozufallsworte generiert, und da dieselben 
Initialisierungsbi tfolgen wie im Sender verwendet werden, 
produziert er dieselben Pseudozufallsworte mit denen die 65 
Daten im Sender verschliisselt wurden. Wiederum ist ein 
Prozessor 201 mit dem Pseudozufallsgenerator 178 verbun- 
den, so dafi der Prozessor 201 den Ablauf bei der Generie- 
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rung der Pseudozufallszahlen steuert 
• Die Entschlusselung gelingt-mit'eincr weiteren Exklusiv- 
Oder-Verknupfung der verschlusselten Datenworte mit den 
gleichen Pseudozufallsworten. Dazu werden die Exklusiv- 
Odcr-Verknupfungen 175, 176 und 177 verwendet Wird ein 
urspriingliches Datum zweimal mit einer anderen Zahl Ex- 
klusiv-Oder-verkniipft, ist das Ergebnis wieder das ur- 
spriinglichc Datum. Die entschlusscitcn Daten gelangen 
dann in einen Kanaldecodierer, der die Redundanz den Da- 
ten entnimmt und Fehler korrigiert. Dann gelangen die Da- 
ten in eine Signal verarbeitung, die die Daten fur eine akusti- 
sche Darstellung mittels eines Lautsprechers 181 vorberei- 
tet. 

Im ubrigen kann der dargestellte Algorithmus zur Erzeu- 
gung von Pseudozufallszahlen komplctt in Software reali- 
siert werden. 

Patentanspriichc 

1. Pseudozufallsgenerator zum Erzeugen von Pseudo- 
zufallsworten, wobei der Pseudozufallsgenerator mit 
einem Prozessor (200) verbunden ist, wobei der Pro- 
zessor (200) den Ablauf des Pseudozufallsgenerator 
steuert, wobei der Pseudozufallsgenerator (165, 178) 
Register aufweist, wobei wenigstens ein Register (7, 8, 
9) riickgekoppelt ist, wobei Ausgange von mindestens 
zwei Registem zu mindestens einer arithmetisch-logi- 
schen Einhcit (21, 25, 29) fiihren, wobei Ausgange (30 
bis 38) der Register Abgriffe aufweisen, die zu Logik- 
schaltungen fiihren, wobei an Ausgangen (193, 194) 
der Logikschaltungen die Pseudozufallsworte vorlie- 
gen, dadurch gekennzeichnet, daB ein Ausgang der 
mindestens einen arithmetisch-iogischen Einheit (21, 
25, 29) an einen gepufferten Eingang (4 bis 6) eines 
Registers angeschlossen ist, daB der Prozessor (200) ei- 
nen Inhalt der gepufferten Eingange (4 bis 6) in die Re- 
gister weiterschaltet, falls die riickgekoppelten Regi- 
ster leer sein werden, daB Eingange des Pseudozufalls- 
generators, an denen Initialisierungssignale (1 bis 3) 
anliegen mit einer Exklusiv-Oder-Verkhupfuhg (10, 
12, 14) mit einem Ausgang eines Registers verknupft 
sind und zu einem Eingang eines weiteren Registers 
fiihren, und daB mindestens drei Register (15 bis 17) 
miteinander direkt verbunden sind. 

2. Pseudozufallsgenerator nach Anspruch 1, dadurch 
gekennzeichnet, daB an mindestens einem Eingang der 
mindestens einen arithmetisch-iogischen Einheit min- 
destens eine Rotationseinheit (20, 24, 25) vorhanden 
ist, die die Reihenfolge der Bits des invertierenden Ein- 
gangssignals zirkular verschiebt. 

3. Pseudozufallsgenerator nach Anspruch 2, dadurch 
gekennzeichnet, daB die arithmetisch-logische Einheit 
(20, 24, 25) zwei parallele Volladdiererketten (160, 
161) und einen an Ausgange der Volladdiererketten an- 
geschlossenen Multiplexer (159) aufweist, wobei ein 
Ubertragseingang der ersten Volladdiererkette mit lo- 
gisch 1 geschaltet ist, wobei ein tjbertragseingang der 
zweiten Volladdiererkette mit logisch 0 geschaltet ist 
und ein Steuereingang des Multiplexers mit einem 
Ubertragseingang der zweiten Volladdiererkette ver- 
bunden ist 

4. Pseudozufallsgenerator nach Anspruch 3, dadurch 
gekennzeichnet, daB von den Registerabgriffen (30 bis 
38) vier Bitleitungen zu den Logikschaltungen fiihren. 

5. Rundfunksender zum Senden von Rundfunksigna- 
len, wobei die Rundfunksignale verschlusselte Daten- 
worte enthalten, wobei der Rundfunksender einen Ka- 
nalcodierer (169), einen Pseudozufallsgenerator (165) 
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nach einem der Patentanspriiche 1 bis 4, eine Sende- 
• stufe (170) und cine* Antenne (171) aufweist, wobei die ........ 

Sendestufe (170) die verschliisselten Datenworte mit- 
tels der Antenne (171) versendet, dadurch gekenn- 
zeichnet, daB der Pscudozufallsgcnerator (165) mehr 5 
als ein Pseudozufallswort in einem Operationsschritt 
erzeugt und daB Exklusiv-Oder-Verknupfungen (166 
bis 168) diese Pseudozufallsworte mil denen vom Ka- 
nalcodieier (169) kommenden Datenworten verkniipft, 
urn die Datenworte zu verschlusseln. 10 
6. Rundfunkempfanger zum Empfang von Rundfunk- 
signalen, wobei die Rundfiinksignale verschliisselte 
Datenworte enthalten, wobei der Rundfunksender eine 
Antenne (172), ein Empfangsteil (173), eine Initialisie- 
rungseinhcit (174), cinen Pscudozufallsgcnerator (178) IS 
nach einem der Patentanspriiche 1 bis 4 und einen Ka- 
naldecodierer (179) aufweist, wobei der Empfangsteil 
(173) aus den mittels Antenne (172) cmpfangencn 
Rundfunksignalen die verschliisselten Datenworte ent- 
nimmt, wobei der Kanaldecodierer (179) die entschliis- 20 
selten Datenworte einer Kanaldecodierung unterzieht, 
dadurch gekennzeichnet, daB Exklusiv-Oder-Verkniip- 
fungen (175 bis 177) die verschliisselten Datenworte 
mit mehreren I^seudozufallsworten, die der Pseudozu- 
fallsgenerator (178) gleichzeitig erzeugt, nachdem die 25 
Initialisierungseinheit (174) den Pseudzufallsgenerator 
(178) initialisiert hat, verkniipft, um die verschliisselten 
Datenworte zu entschlusseln. 



Hierzu 7 Seite(n) Zeichnungen 30 



65 



- Leerseite - 



ZEICHNUNGEN SEITE 1 



Nummer: DE 199 63 962 CI 

IntCI. 7 : G 06 F 7/58 

Veroffentlichungstag: 22. Marc 2001 




102112/273 



ZEICHNUNGEN SEITE 2 



Nummer: DE 199 63 962 CI 

IntCI. 7 : G 06 F 7/58 

Veroffentlichungstag: 22. Marz 2001 



154 



— *> 



-155 



-156 



A4 B4 A3 B3 A2 B2 A1 B1 AO BO 



160 



157 



161 



S4' 



S3' 



S2' 



VA 




VA 


,C3' 


VA 


C2' 


VA 




VA 


•en 






< 







sr 



SO' 



A4 B4 A3 B3 A2 B2 A1 B1 AO BO 





A 


C4 


VA 


C3 


VA 


C2 


VA 


C1 

4 


VA 


V 


« 


< 


4 




1 


S4 


S3 


S2 


S1 


SO 

f 




c=o 



. 3 



102112/273 



ZEICHNUNGEN SEITE 3 



Nummer 
Int CI. 7 : 

VeroffentI ich u ngstag : 



DE19963962C1 
G06F 7/58 

22. Marz 2001 




102112/273 



2EICHNUNGEN SEI7E 4 



Nummer: DE 199 63 962 CI 

IntCI. 7 : G 06 F 7/58 

Veroffentlichungstag: 22. Marz 2001 




102112/273 



ZEICHNUNGEN SEUE 5 



Nummer. DE 199 63 962 Cl 

IntCI. 7 : G 06 F 7/58 

Veroffentlichungstag: 22. Marz 2001 




102112/273 



ZEICHNUNGEN SEITE 6 



Nummer: DE 199 63 962 CI 

IntCI. 7 : 6 06 F 7/58 

Veroffentlichungstag: 22. Marz 2001 




102112/273 



ZEICHNUNGEN SEfTH 7 



Nummer 
Int CI. 7 : 

Veroff entl ich u ngstag : 



DE 199 63 962 CI 
G06F 7/58 
22. Marz 2001 




102112/273 



